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We discuss certain relations between cloning and the NOT operation that can be derived from 
conservation laws alone. Those relations link the limitations on cloning and the NOT operation 
possibly imposed by other laws of Nature. Our result is quite general and holds both in classical 
and quantum-mechanical worlds, for both optimal and suboptimal operations, and for bosons as 
well as fermions. 
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As is well known, there are fundamental limitations on 
the accuracy of certain quantum operations, with cloning 
and the NOT operation applicd to quantum bits being 
two prime examples [l]-[9]. Those limitations are in- 
dependent of physical implcmcntation. For instance, it 
is irrelcvant whcthcr the qubits arc implemented using 
Josephson junctions, ions, or photons. Similarly, it is 
irrelevant whether the two basis states |0) and |1) of 
the qubit correspond to eigenstates of diffcrcnt charge, 
of different energy, or of different angular momentum. 
Once one has chosen a particular implementation, how- 
ever, there are often, if not always, conservation laws 
that must be obeyed. Indeed, there must be at least 
one physical quantity that takes different vàlues in the 
states |0) and |1), otherwise the two states would not be 
orthogonal and distinguishable. Depending on the situa- 
tion there will be a conservation law for that quantity, or 
for the complcmcntary variable, or for both. For exam- 
plc, although there are no conservation laws for position 
or time, there are for linear momentum and energy. 

In the following we consider relations between limita- 
tions on cloning and the NOT operation that arise from 
two simple assumptions: 

1. The states |0) and |1) correspond to eigenstates of 
some conserved quantity with eigenvalues —1 and 
+1 in some appropriate unit. For concreteness we 
will say that the states are eigenstates of "angular 
momentum" . 

2. Each qubit is a "particle" and a conservation law 
holds for the number of partides. 

In relation to assumption 2, note that in certain contexts 
(when considering àtoms, ions, quantum dots, or any 
other material entities as qubits) conservation of parti- 
cle number is appropriate, whereas in other contexts (for 
example, when one considers photons as qubits [7-9]) 
conservation of excitation number is more appropriate. 
In the following considerations these two cases are math- 
ematically equivalent, and for ease of notation we will 
henceforth refer to partides and use the particle conser- 
vation law. 

It is important to note that in spite of the quantum- 
mechanical notation and terminology used here, the as- 
sumptions just mentioned by themselves make no use of 
quantum mechanics. In particular, here and in the fol- 



lowing we will only need to discuss partides in states |0) 
and |1), but not in superpositions of |0) and |1). The 
relations we will find between cloning and NOT oper- 
ations hold, therefore, just as well for classical cloning 
procedures and NOT operations. But since in the end 
we are mostly interested in understanding the quantum- 
mechanical results, we adopt quantum-mechanical nota- 
tion. 

Suppose we start out with N partides in the state |0) 
and attempt to generate M > N clones in the same state. 
In general, we will end up not only with M clones in 
states |0) and possibly in state |1), but, by assumption 1, 
with some nonzero number K (to be determined later) of 
ancilla partides that must be present to compensate for 
the amount of angular momentum produced or destroyed 
in the cloning process. By assumption 2 then, we must 
have borrowed M + K — N partides from elsewhere, a 
"reservoir" of partides. We assume the reservoir starts 
out in a state with equal numbers of partides, say L, in 
states |0) and |1). Thus, we denote the initial state by 



\N,Q) ® \L,L) 



(1) 



where |n, m) denotes a state with n partides in state 
|0) and Tíi partides in state |1). The attempted cloning 
operation may then be described by the transformation 



|JV, 0)®|L,i) 



a ,b 



A a , b \a,M-a) ®\b,K-b)® \L\ L') 



(2) 

The first ket on the right-hand side refers to clones, the 
second ket to ancillas, and the third ket to the reservoir. 
The coefficients A a ^ determine in some unspecified way 
the probabilities p a .t to find a clones in state |0) and 
b ancillas in state |0). In quantum mechanics we would 
havep aí b = |j4 ai h| 2 . Although we wrote down a quantum- 
mechanical superposition we may just as well regard the 
superposition as a classical probability distribution over 
the various possible outeomes of the cloning operation. 
The number L' = L+(N—M — K)/2 is fixed by particle 
number conservation, and N — M — K must be an even 
number. 

Assumption 1 puts a constraint on the numbers et, b. 
Angular momentum conservation gives 



2(o + b) = N + K + M. 



(3) 
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At this point K, the number of ancillas, is still somc- 
what arbitrary. Namcly, after having fixed the cloning 
operation we can always increase the number of ancil- 
las by taking some (even) number of partides from the 
reservoir and promote them to ancillas. This does not 
affcct the cloning operation and, provided we transfer 
equal numbers of partides in states |0) and |1) from the 
reservoir, does not affcct angular momentum conserva- 
tion of clones and ancillas cither. It makes sense then 
to take the smallest possible number K consistent with 
all conservation laws as the canonical number of ancil- 
las. That minimum number is casy to determine from 
constraint (3): suppose Nature allows us at least some- 
times to achieve perfect cloning of the state |0) with some 
nonzero probability. In that case we have a term in the 
superposition with a — M. The minimum b allowed is, 
of course, b = 0, so that the minimum K consistent with 
(3) is 

K = M — N. (4) 
Adopting this value for K then fixes b to be 



b = M — a. 



(5) 



With these ingredients, the cloning operation (2) can be 
rewritten as 

\N,0) <g> \L,L) i ► 

A a . M -a\a, M-a)®\M-a,a-N)® \L', L'%6) 



The average cloning fidelity -Fciono niay be defined as 

F c i one = ^2p a — , (7) 



where p a (determined by A a M- a ) gives the probability 
to find a clones in the (correct) state |0), and where the 
cloning fidelity for a state with a clones out of M in the 
correct state is defined to be the ratio a/M. This in fact 
corresponds to the Standard definition of cloning fidelity 
see Ref. [10] and the discussion below. 

The ancillas compensate for the angular momentum 
produced in the cloning procedure and thus, roughly 
speaking, they will end up in a state with angular mo- 
mentum opposite to that of the clones. But "flipping 
the angular momentum" of a qubit state is the same as 
applying the NOT operation [6]. Thus, the better the 
cloning procedure works, the better the NOT operation 
will be implcmcnted on the ancillas. This is why there 
is a strong connection between the fidelity -Fcionc of the 
cloning operation and a similar fidelity -Fnot one can 
define for the NOT operation. Namely, -Fnot is analo- 
gously defined as the average of the ratios of the number 
of ancillas in state |1), a — N, and the total number of 
ancillas, M - N. Thus, 



-Fnot = 



a-N 
M-N' 



(8) 



But this immediately gives us a relation between f c ione 
and -Fnot that is independent of the vàlues of p a [12] 



(M - N)F NOT = MF Í 



lonc 



N. 



(9) 



So far, we only considered cloning and the NOT as ap- 
plied to |0). But for universal cloners and the universal- 
NOT operation the fidelities are, by definition, indepen- 
dent of the input state. Thus, the relation (9) holds 
for any (optimal or suboptimal) universal cloner and 
universal-NOT operation. The independence of that rela- 
tion on the details of the transformation (6) demonstrates 
the generality of the result. 

Instead of starting out, as we did here, with an oper- 
ation that is supposed to clone the state |0), we might 
as well have begun with describing an operation that is 
supposed to apply a NOT operation. The constraints we 
would find then are exactly the same as we found be- 
fore. And so we would find the same relation (9) again, 
even if we had found different coefficients B a ^ instead of 
A a _b- This, combined with the simple linear relationship 
between -Fcione and -Fnot , implies in particular that opti- 
mizing the NOT operation would automatically optimizc 
the cloning operation, and vice versa. 

The relation (9) quantifics to what extent the NOT 
operation can be performed given how well cloning can 
be performed, and vice versa. For example, if one can 
perform one perfectly, the other procedure can be per- 
formed perfectly as well. That, of course, refleets what 
is possible in a classical world, but also what is possible 
quantum-mechanically when one knows the input state. 
From (9) we see that in general Fnot is never larger than 
F^ciono, but in the limit of M — > oo with TV finite one gets 
-Fnot = ícione- The optimum quantum cloning fidelity 
for universal cloning of arbitrary unknown input states 
is well-known to be [3] 



T^Opt 

clonc 



M(N + 1) + N 
M(N + 2) ' 



(10) 



This combined with Eq. (9) immediately yields the opti- 
mum universal-NOT fidelity: 



popt 
NOT 



N+ 1 

N + 2' 



(11) 



which turns out to be independent of M. And indeed, 
this is identieal to the result obtained in [5, 6] by other 
means. 

The above-used notation is appropriatc for bosons, 
with a, b being occupation numbers of certain "modes" . 
Nevertheless, the results are equally vàlid for fermions. 
Indeed, there are in fact two different interpretations of 
"cloning" when it is applied to bosons, and one of those 
interpretations applies to fermions as well. For simplicity, 
first consider 1 — > 2 cloning. The (arbitrary, unknown) 
state to be cloned can be written as A\0) + B\l), and 
cloning, in the Standard terminology, would correspond 
to the transformation 



A|0)+B|1) ~ [A|0)+fl|l>] { 



(12) 
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which adds a second particle and a second system. This 
formulation works for fermions as well as for bosons. Al- 
ternatively, we may write the same state in terms of cre- 
ation operators Cq 1 for excitations in the diffcrcnt modes 
and 1. For bosons, but not for fermions, it is possible to 
create more than one excitation in a single mode. Creat - 
ing two bosons in the same mode starting from a single 
boson may also be considered a form of cloning. This 
would correspond to the transformation 

[ACl+BCt]\vacuum) h-> + B c l? | vacu um), (13) 

V 2 

which adds a second particle (excitation) but does not 
add a second system (mode). Thus, although the initial 
states in the transformations (12) and (13) are the same, 
the final states are diffcrent. Howcvcr, it is easy to verify 
there is a unitary operation taking one final state to the 
other. In other words, the two descriptions are unitarily 
equivalent. It is also easy to check that the fidelity in 
terms of occupation numbers of modes used in the present 
paper (corresponding to cloning in the sense of (13)) is 
equivalent to the usual definition of fidelity provided the 
cloning operation is symmetric (i.e., all clones in Eq. (12) 
cnd up in the same state). This very same point was 
made in Ref. [10], where details on the equivalence of the 
two definitions of fidelity can be found. Hcncc, the limits 
on 1 — > 2 cloning arc in fact cxactly the same irrespective 
of which definition of cloning one prefers. 

More generally, one can show the two different final 
states that appear in general N —> M cloning proccdurcs 
are unitarily equivalent, and that the two corresponding 
definitions of fidelity are identical for symmetric cloners. 
In addition, in a similar manner one may use two different 
definitions and descriptions for the NOT operation acting 
on bosons. In the end those two formulations, too, are 
equivalent, with one of them applicable to fermions. 

The optimal universal cloner applied to the polariza- 
tion degree of freedom of photons can be and has been 
implemented using stimulated emission [7-9]. In that 
context, the operation (6) can be understood as follows: 
the initial state consists of N photons in a particular 
spatial mode (denoted by T'), all o~ polarized. The 



"reservoir" consists of 2L excited àtoms: for instance, if 
one uses a J = 1/2 — ► J 1 = 1/2 transition, then an atom 
in the excited state \J' Z = ±1/2) "stores" a cr ± -polarized 
photon. By stimulated emission one produces with some 
probability M photons in the same spatial mode T' (the 
clones), and M—N photons in a different spatial mode '2' 
(the ancillas). The total number of atòmic and photonic 
excitations is conserved, i.e., 2L — 2L' = 2M — 2N àtoms 
have decayed to the appropriate ground states. Obvi- 
ously, angular momentum is conserved too in this case, 
as expressed by selection rules. The unitary operation 
implemcnting the optimal cloner and the optimal NOT 
corresponding to this particular physical implcmcntation 
is given in Refs. [7-9]. 

In conclusion then, we showed a strong relation exists 
between (universal) cloning and the (universal) NOT op- 
eration. That a relation exists between the optimum fi- 
delities for quantum cloning and the quantum universal 
NOT operations had been noticed before in the context of 
photons, as we just mentioned, in Refs. [7-9]. But here 
we demonstrated that the relation (9) holds more gen- 
erally: it holds for suboptimal procedures, it holds for 
fermions as well as bosons, and it holds in the classical 
world. Moreover, we explained why an optimum cloner 
also implements the optimal NOT operation. The only 
assumptions needed to derive this were simple conserva- 
tion laws. Conversely, it had been noted before that for 
the optimal cloner a conservation law holds: a particu- 
larly nice form of such a conservation law can be found 
in Ref. [11]. 

Finally, we note that the impossibility of the perfect 
NOT operation arises from it not being a completely pos- 
itive map [5] , whereas no-cloning arises from the linearity 
of quantum mechanics [1]. On the other hand, the op- 
timum fidelities of the corresponding imperfect quantum 
operations are determined by the unitarity of quantum 
mechanics. Eq. (9), however, uses none of those proper- 
ties: Unitarity or linearity or complete positivity put re- 
strictions on the vàlues of the coefficients A a ^ in Eq. (2), 
but relation (9) holds independent of the precise vàlues 
of A afi . 

It is a pleasure to thank Mark Hillery for useful dis- 
cussions and John Calsamiglia for pointing out Ref. [11]. 
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